class Solution {
public:
    int getMaxLen(vector<int>& nums) {
        const int m = nums.size();

        int f[m + 1], g[m + 1];

        f[0] = g[0] = 0;
        int ret = 0;
        for(int i = 1; i <= m; ++i)
        {
            if(nums[i - 1] > 0)
            {
                f[i] = f[i - 1] + 1;
                g[i] = g[i - 1] == 0 ? 0 : g[i - 1] + 1;
            }
            else if(nums[i - 1] < 0)
            {
                f[i] = g[i - 1] == 0 ? 0 : g[i - 1] + 1;
                g[i] = f[i - 1] + 1; 
            }
            else
            {
                f[i] = g[i] = 0;
            }
            ret = max(ret, f[i]);
        }
        return ret;
    }
};
